public interface IList {
        void addFirst(int data);
        void addLast(int data);
        boolean contains(int key);
        int size();
}
